A Complete Bidirectional Planner
نویسندگان
چکیده
The PRODIGY system is based on bidirectional planning, which is a combination of goal-directed backward chaining with simulation of plan execution. Experiments have demonstrated that it is an efficient technique, a fair match to other successful planning systems. The question of completeness of bidirectional planning, however, has remained unanswered. We show that PRODIGY is not complete and discuss the advantagesand drawbacks of its incompleteness. We then develop a complete bidirectional planner and compare it experimentally with PRODIGY. We demonstrate that the complete planner is almost as efficient as PRODIGY and solves a wider range of problems.
منابع مشابه
Transferring Learned Control-Knowledge between Planners
As any other problem solving task that employs search, AI Planning needs heuristics to efficiently guide the problem-space exploration. Machine learning (ML) provides several techniques for automatically acquiring those heuristics. Usually, a planner solves a problem, and a ML technique generates knowledge from the search episode in terms of complete plans (macro-operators or cases), or heurist...
متن کاملProdigy bidirectional planning
The prodigy system is based on bidirectional planning, which is a combination of goal-directed reasoning with simulated execution. Researchers have implemented a series of planners that utilize this search strategy, and demonstrated that it is an efficient technique, a fair match for other successful planners; however, they have provided few formal results on the common principles underlying th...
متن کاملTransfer of Learned Heuristics among Planners∗
This paper presents a study on the transfer of learned control knowledge between two different planning techniques. We automatically learn heuristics (usually, in planning, heuristics are also named control knowledge) from one planner search process and apply them to a different planner. The goal is to improve this second planner efficiency solving new problems, i.e. to reduce computer resource...
متن کاملA Planning Modular Neural-network Robot for Asynchronous Multi-goal Navigation Tasks
This paper focuses on two planning neural-network controllers, a "forward planner" and a "bidirectional planner". These have been developed within the framework of Sutton's Dyna-PI architectures (planning within reinforcement learning) and have already been presented in previous papers. The novelty of this paper is that the architecture of these planners is made modular in some of its component...
متن کاملFree Vibration Analysis of Bidirectional Functionally Graded Conical/Cylindrical Shells and Annular Plates on Nonlinear Elastic Foundations, Based on a Unified Differential Transform Analytical Formulation
In the present research, a unified formulation for free vibration analysis of the bidirectional functionally graded conical and cylindrical shells and annular plates on elastic foundations is developed. To cover more individual cases and optimally tailored material properties, the material properties are assumed to vary in both the meridian/radial and transverse directions. The shell/plate is a...
متن کامل